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Abstract 



Wc prove a new rearrangement inequality for multiple integrals, which partly generalizes a result 
of Friedbcrg and Luttingcr jFL76j and can be interpreted as involving symmetric rearrangements 
■ of domains around oc. As applications, we prove two comparison results for general Levy processes 

and their symmetric rearrangements. The first application concerns the survival probability of a 
point particle in a Poisson field of moving traps following independent Levy motions. We show 
that the survival probability can only increase if the point particle does not move, and the traps 
and the Levy motions are symmetrically rearranged. This essentially generalizes an isopcrimetric 
inequality of Peres and Sousi jPSllj for the Wiener sausage. In the second application, we show 
PL| ■ that the Q-capacity of a Borel measurable set for a Levy process can only increase if the set and 

p-i | the Levy process are symmetrically rearranged. This result generalizes an inequality obtained by 

Watanabe [W83] for symmetric Levy processes. 
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(N 

^ ■ 1 Introduction 

in ; 

1.1 Rearrangement Inequality 

As motivation, let us start with the following random walk exit problem. Suppose that (X n ) n >o is a 
discrete time random walk on M. d with transition probability kernel p n (x)dx from time n — 1 to n. Let 
(^4n)n>o be a sequence of Borel-measurable sets in M. d with finite volume, such that the walk is killed 
$— i ' at time i if Xi ^ A{. If Xq is uniformly distributed on Aq, then 

i r r n n n 

F(X i eA i V0<i<n) = y r rj--- JJl^CxfjJJpiCxi-Si-ljJJdXi, (1.1) 

i=0 i=l i=0 

where \Aq\ denotes the Lebesgue measure of Aq. By the classic Brascamp-Lieb-Luttinger rearrange- 
ment inequality (see [BLL74j and [LL01|. Theorem 3.8]), the above probability is upper bounded by 

» „ „ n n n 

pi j ■ ■ ■ J n Upi^ - x ^ n dx ^ (i-^) 



\A 



i=0 i=l i=0 



where A* and p* denote respectively the symmetric decreasing rearrangements of A{ and pi, which 
are defined as follows. 
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Definition 1.1 If A C M. d with \A\ < oo (i.e., A has finite volume), then its symmetric decreasing 
rearrangement A* is defined to be the open ball centered at the origin with \ A* \ = \A\. If \ A\ = oo, then 
we define A* := M. d . If / : M. d — > [0, oo] is measurable, then its symmetric decreasing rearrangement 
/* is defined to be 

poo 

f*(x) := / l F ;(x)dt, x£R d , 



JO 

where F t := {y : f(y) > t},t > 0, are the level sets of / (note that f(x) = J °° 1^0*0 dt). In particular, 
f*(x) = g{\x\) for a g : [0, oo) — s> [0, oo] which is nonincreasing and right-continuous. 

In other words, in (jl.ip . the probability that the walk X survives up to time n can only increase if its 
transition kernels, as well as the domains, are all replaced by their symmetric decreasing rearrange- 
ments. There is a sizable literature on rearrangement inequalities and their relation to isoperimetric 
problems, see e.g. |LL0H Chapter 3]. Combined with probabilistic representations, rearrangement 
inequalities can be used to obtain the celebrated Rayleigh-Faber-Krahn inequality on the first eigen- 
value of the Dirichlet Laplacian, and comparison inequalities for heat kernels and Green functions (see 
e.g. |BS0H IBM-HIO] and the references therein). 

We are interested in the analogue of the survival probability in (jl.ip , where we replace the domains 
Ai by their complements A\. Since \A\\ = oo, the multiple integral in (jl.ip is in general infinite if we 
replace Ai by Af. However, it is sensible to consider instead 

/„ n n n 

"'/ (^-Yl^ix^Ylpiixi-Xi-^Yldxi, (1.3) 
J i=0 i=l i=0 

which can be interpreted as the total measure killed by the hard traps (^4i)i>o by time n, if the initial 
measure of Xq is the Lebesgue measure on M. d instead of a probability measure. The rearrangement 
inequality we will prove amounts to the statement that 

W n ((Ai)i> , (pij^x) > W n ((A*)i>o, (p*)i>i). (1.4) 

Although (|1.4p is still formulated in terms of symmetric decreasing rearrangements of Ai and pi , with 
the origin being the center of rearrangements, it does not follow directly from classic rearrangement 
inequalities because terms with alternating signs appear when we expand n£=o(l — (£»))■ In both 
(jl.ip and (jl.3p . the goal is to maximize the probability that the walk stays within the domains. The 
only difference is the replacement of the domains (Aj)i>\ in (jl.ip by their complements in (jl.3p . In light 
of the close analogy between the two problems, it is instructive to think of (jl.4p as a rearrangement 
inequality where the infinite domains A\ are symmetrically rearranged around oo. This point of view 
will guide our proof. 

We now formulate our rearrangement inequality for multiple integrals, which is a more general 
version of (|1.4p . We will assume that: The initial measure for Xq is (f>{x)dx for some <j> : M d —> [0, oo); 
each hard trap Ai is replaced by a trap function V{ : M. d — > [0, 1], so that upon jumping to Xi at time i, 
the walk is killed with probability Vi{xi) instead of l J i i (xi); each kernel pi : R d — > [0, oo) is no longer 
assumed to be a probability density kernel. 

Theorem 1.2 Let <j> : R d ->• [0, oo) and let a := sup{t > : \{x : 4>(x) < t}\ < oo}. Define 
the symmetric increasing rearrangement of (f) by (j>* := a — {a — <p A a)*. For i > and j > 1, 
let Vi : M d — > [0,1] and pj : M d — > [0, oo), and let V* and p*j denote their symmetric decreasing 
rearrangements. Denote V. := (Vi)i>o, p. ■= (Pj)j>i, V* '■= (V*)i>o, and p* := (Pj)j>i- Then for all 
n>0, 



/n I h IV lb 

■■■ 4>(xo)(l-H(l-Vi(xi)^llpi(xi-Xi_ 1 )lldx l 
J i=0 i=l i=0 

/„ n n n 

••• / Mxo)(l-H(l-V*(x l )))l[p*(x l -Xi. 1 )l[dxi 

J i=0 i=l i=0 



(1.5) 
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Remark 1.3 Theorem 11.21 partly generalizes an inequality of Friedberg and Luttinger |FL76j . which 
is the special case of (jl.5p in dimension d = 1, with <p = 1 and pi = p* for all i > 1. They however allow 
an additional convolution kernel p n +i(xo — x n ) with p n +i = p* n+ i, which is set to 1 in our case. By the 
same reasoning as pointed out at the end of |FL76j . if we include the additional kernel p n +i(xo — x n ), 
then the analogue of (|1.5p is generally false. We will discuss two extensions of (|1.5p in Remark 13.11 

It was pointed out by Mendez-Hernandez in [M-H061 Theorem 2] that Friedberg and Luttinger's 
inequality also holds in higher dimensions. Recently, Peres and Sousi |PS1H Prop. 1.6] gave a new 
proof of this fact. More precisely, they proved (|1.5|) where (Vi)j>o were taken to be indicator func- 
tions of open sets, and (pi)>i were taken to be the densities of uniform distributions on centered 
open balls. The interpretation of symmetric rearrangements around oo arises naturally in their proof. 
They appealed to an analogue rearrangement inequality on the sphere by Burchard and Schmucken- 
schlager [BS01} Theorem 2], which they applied by performing symmetric decreasing rearrangements 
of domains around the south pole of the sphere. As the radius of the sphere tends to infinity, the 
neighborhood around the north pole approximates M. d , while the south pole converges to oo. How- 
ever, we are not aware of an analogue of (|1.5p on the sphere which allows for symmetric decreasing 
rearrangements of the convolution kernels (pi)i>i- Instead, we will develop a new approach to prove 
(ll.5p . which is based on induction and a proper notion of symmetric domination. This approach can 
also be used to prove rearrangement inequalities for multiple integrals of the type in ([Lip . 

Our primary motivation for Theorem 11.21 originates in the study of the survival probability of a 
point particle in a Poisson field of moving traps, each following an independent Levy motion, which 
gives rise to continuous time analogues of the total killed measure W n defined in (|1.3|) . Therefore our 
first application of Theorem 11.21 is to show that the survival probability of the point particle can only 
increase if it stays put, while the Levy motions and the shape of the traps are symmetric decreasingly 
rearranged (see Theorem II. 4p . Previously, Peres and Sousi [PSllj proved such a comparison result 
when the traps follow independent Brownian motions, so that only the point particle motion and 
the shape of the traps require symmetric decreasing rearrangements. Our attempt to generalize their 
result to allow for symmetric decreasing rearrangements of general Levy motions was inspired by the 
work of Bahuelos and Mendez-Hernandez [BM-H10] . where a continuous time analogue of the exit 
problem in (jl.lj) was considered. More specifically, they showed that the survival probability of a 
Levy motion in a time-independent trap potential on a finite volume open domain can only increase 
if the Levy motion and the domain are symmetric decreasingly rearranged, while the trap potential is 
symmetric increasingly rearranged^. 

Like classical rearrangement inequalities, Theorem 1 1 . 2 1 also has its potential-theoretic implications. 
As a second application of Theorem 11.21 we prove a comparison inequality for capacities of sets for 
Levy processes (Theorem ll.9p . More precisely, we show that if A is any Borel-measurable subset of M. d , 
then the g-capacity of A for a Levy process X (q > if X is recurrent, and q > if X is transient) can 
only decrease if we replace A and X by their symmetric decreasing rearrangements. This generalizes 
a result of Watanabe |W83] , who proved such a comparison inequality for symmetric Levy processes 
using Dirichlet forms. Special cases of Watanabe's result have been reproduced by Betsakos [B04j 
and Mendez-Hernandez [M-H06] . An inequality of the type in Theorem 11.21 was in fact conjectured 
in [BM-H10] . where its connection to O-capacities was also pointed out. 

In the remainder of this introduction, we will formulate precisely our comparison inequalities for 
the trap model and for capacities. We will then end the introduction with an outline of the rest of 
the paper. 

1 There was an error in the formulation of Theorem 1.4 in BM-H10 , where the symmetric decreasing rearrangement 
V* of the potential V on the domain D should be replaced by its symmetric increasing rearrangement V* on the domain 
D*. 
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1.2 Trap Model 



The model of a point particle in a Poisson field of moving traps in M. d is defined as follows. The point 
particle follows a deterministic path in R d , given by the function / : [0, oo) — > M. d . Let Ho be a Poisson 
point process on W 1 with intensity measure (j)(x)dx for some 4> : W 1 — > [0, oo). We label the points in 
Ho by (^o)neN- The points in Ho move independently in time, each following the law of a Levy process 
X := (X t )t>o- Namely, we replace H at time t > by E t := {zf : n G N}, where z™ = Zq + Xf, 
and (X n ) n g^ are i.i.d. copies of X with Xo = 0. The points in Et determine the location of traps at 
time t, and the actual shape of the traps at time t is determined by a trap potential Ut '■ M d — > [0, oo]. 
More precisely, the field of traps at time t determine a potential 



K t (x):=^2u t (x-z^), xe 



;i.6) 



net 



A point particle following the trajectory / is then killed with rate Ut(f(t)) at time t, and the probability 
that the particle has survived the traps by time t is given by 



exp 



(/(*)) da}. 



By absorbing / into the definition of Ut, i.e., replacing Ut(-) with Ut(- + f(t)), we may assume without 
loss of generality that / = 0, which we do from now on. 

We are interested in upper bounds on the averaged survival probability 



S, 



t ■- 



E 



exp 



/\(0)ds}] =E[exp{-]T f U s (-z%-X™)ds} 



(1.7) 



where E denotes expectation w.r.t. Ho and (X n ) nG N. By integrating out Ho, we can rewrite (jl.7p as 

4-«p{-/«,(,)«,)dx}, (1.8 



where 

1 - w t (x) := v t (x) := E 



expj- J U 8 (-x - X s ) ds} 





- exp {-/ 







U,(-X,)ds 



;i.9) 



where E x denotes expectation w.r.t. the Levy process X with Xo = x. We can interpret wt(x) as the 
probability that the Levy process —X, with Xo = x, is killed before time t by the trap (Ut)t>o- We 
will follow the convention that 



UJ— XS] ds := oo 



if U s (— X s ) = oo for some s £ [0, i), 



(1.10) 



so that the Levy process —X s is killed when it hits the hard trap D s := {x : U s (x) = oo} for some 
s <t. 



Analysis of the averaged survival probability St then becomes equivalent to the analysis of 



x i 



\U) :-- 



wt(x)4>(x) dx, 



(1.11) 



which can be interpreted as the total measure of —X killed by the trap U. := (U s ) s >o up to time t, if 
X starts with initial measure 4>(x)dx on M. d . Note that is exactly the continuous time analogue 
of W n in (|1.5p . In light of our discussion above, e~ Wn can also be interpreted as the averaged survival 
probability of a point particle in a Poisson field of moving traps in discrete time. As a corollary of 
Theorem IL21 we will show that 



x " 
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where U* := (U*) s >q, and X* denotes the symmetric decreasing rearrangement of the Levy process 
X, which we now define. 

Recall that each Levy process X with Xq = is uniquely characterized by a triple (b, A, is), called 
the characteristic of the Levy process (see e.g. |B96( IS99] ). such that the characteristic function of Xt 
for any t > is given by 

where 

*(0 = -i(b,0 + l(H,0+ [ (l-e^ +i(t,x)l {]xl<1} )v(dx). (1.12) 

Here b G R d is a deterministic drift, A is the d x d covariance matrix of the Brownian component of 
X, and v is a measure on R rf with 

f \x\ 2 

I — —\—Kv(dx) < oo and K{0}) = 0. 
J R d 1 + \x\ 2 

The measure v is called the Levy measure of X and determines the jumps of X. When b = 0, A = 
and is(R d ) < oo, X is simply a compound Poisson process. Each Levy process admits a version with 
cadlag sample paths, i.e., paths that are right continuous with left hand limits, which we shall assume 
for X. If we denote by p(x)dx the absolutely continuous part of v with respect to the Lebesgue 
measure, then the symmetric decreasing rearrangement of X is defined to be the Levy process X* 
with characteristic (0,A*,v*), where A* := Det(A)3l d with ILj being the dx d identity matrix, and 
is*(dx) = p*(x)dx. This is the definition of X* given in |W83l Section 2]. 

We are now ready to formulate our comparison result for the survival probability St = e~ w * . 

Theorem 1.4 Let <fi : Mr — > [0, oo), and let <f>* be its symmetric increasing rearrangement defined in 
Theorem M.SX Let U.(-) : [0, oo) xM. d — > [0, oo] be measurable, and for each s > 0, \{x : U s (x) > l}\ < oo 
for some I < oo. Assume that D s := {x : U s (x) = oo} are open sets satisfying the regularity condition 

(R) V s > and x € D s , 3 5 > 0, s.t. y G D s i V \y — x\ < 5 and s' G [s, s + S). 

Let X be a Levy process with characteristic (b, A, v), and let X* be its symmetric decreasing rearrange- 
ment. Let ((f), U.) be defined from X, <j>, and (U s ) s >o as in n~Tl\) . and let W t x * {(/)*, U*) be defined 
analogously. Then for all t > 0, 

W t x (<t>,U.)>W t x *(<f>*,U*). (1.13) 

Remark 1.5 Condition (R) guarantees that if the Levy process — X s G D s for some s G [0, t), then 
— X s i G D s i for all s' G [s, s + 5) for some 5 > 0, because —X s is almost surely right continuous in s. 
This ensures that our convention in (jl.lOp is a.s. consistent with the usual definition of integral. The 
assumption on the level sets of U s will ensure that U* also satisfies condition (R) (see the proof of (iii) 
of Claim UTT]) . Some natural sufficient conditions for (R) include: D s = D is an open set independent 
of time; D s = D + g(s) for an open set D and a cadlag path g : [0, oo) — > M. d ; {(x,s) : s > 0, x G D s } 
is an open set in [0, oo) x ]R rf ; D° is right continuous in s with respect to the Hausdorff distance on 
the space of subsets of M. d . 

The trap model defined above and its lattice version have been studied extensively in the physics 
literature, where the motion of the point particle can also be random (see e.g. |BB021 IMOBC04] and 
the references therein). It has also been studied as a detection problem in a mobile communication 
network (see e.g. [PSSSllj and the references therein). See also [CX11] for a recent study of the trap 
model with a renormalized Newtonian-type trap potential. A precursor to (|1.13p in the literature is 
the special case when X is a Brownian motion, (f> = l, and U s (x) = oo • l{b+/( s )i<i}, where we recall 
that / : [0, oo) -> R d is the path of the point particle which was absorbed into the trap potential 
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(U s ) s >q. In this case, inequality (|1.13j) only rearranges the function /. More precisely, it asserts that 
the survival probability e~ Wt is maximized if the point particle follows the constant function / = 0. 
This type of result, where the optimal trajectory is the constant trajectory, has been called the Pascal 
principle in the physics literature. For the lattice version of the trap model, the Pascal principle was 
established in [MOBC04], see also [DGRSlOl Corollary 2.1]. In the continuum setting above where 
the spherical hard traps follow independent Brownian motions, it was first established in dimension 
1 in [PSSS11] . assuming that / is continuous. Subsequently, Peres and Sousi |PS11] generalized it to 
higher dimensions and proved (jl. 13[) for the case where X is a Brownian motion and U s = oo • 1d s 
for any open sets (-D s ) s >o- Their work and the work of Bahuelos and Mendez-Hernandez [BM-H10] 
inspired us to prove (|1.13p in its current general form. 

Since the result of Peres and Sousi in [PSllj was formulated as an isoperimetric inequality for the 
expected volume of a Wiener sausage, which does not resemble (|1.13j) in appearance, we recall here 
the connection. In (|1.13p . let <p = 1 and let U s {-) := oo • 1d s (-), where D s := D + g(s) for a finite 
volume open set D C M. d and a cadlag g : [0, oo) — > M d . Note that U.(-) satisfies the assumptions in 
Theorem 11.41 From (|1.9p . we obtain 

w t (x) =F X (-X S G D + g(s) for some s G [0,i)) =P (-x G \J (D + X s + , 

se[o,t) 

where P x denotes expectation for the Levy process X with Xq = x. Then 

W t x (l,U.)=Jw t (x)dx = yEo[l { _ :ceUse[ot)(D+Xs+g(s))} ]dx = Eo[Vol( |J (D + X s + g(s)) 
K K se[o,t) 

where Use[ot)(-^ + X s + g(s)) is the sausage generated by the Levy process X with added drift g. 
Therefore in this case, (|1.13p is equivalent to a comparison inequality for the expected volume of a 
Levy sausage. We formulate this as a Corollary. 

Corollary 1.6 Let X be a Levy process and let X* be its symmetric decreasing rearrangement. Let 
D C M. d be a finite volume open set, and let g : [0, oo) — >■ Mr be cadlag. Then for all t > 0, 

Eo[Vol( (J (£> + *, + (/(*)))] >E [Vol( \J(D*+Xt))]. (1.14) 

se[o,t) se[o,t) 

When X is a Brownian motion, ()1.14p was proved in [PSllj with D + g(s) replaced by any open set 
D s , without even assuming the measurability of D s in s. We will not attempt such generality here. 



1.3 Comparison of Capacities 

As a corollary of Theorem \\A\ we establish a comparison inequality for the capacities of Borel sets 
for Levy processes. First we recall the definition of g-capacities for a Levy process X := (Xt)t>o, with 
q > when X is recurrent and q > when X is transient. 

For any A G B(R d ), the Borel cr-algebra on R d , let T A {X) := inf{f > : X t G A} denote the first 
hitting time of A by X. We will omit X from Ta{X) when it is clear from the context with respect to 
which process Ta is being evaluated. Let F x {~) and E x [-] denote probability and expectation for X with 
Xq = x, and let P x ( - ) and E x [-] denote the analogues for X := —X. We recall the following definition 
from |B961 p. 49] for A either open or closed, and from [PS7H Def. 6.1] for general A G B(M. d ). 

Definition 1.7 (q-capacitary measure and g-capacities) Let q > 0. For any A G B(M. ), the 
q-capacitary measure of A for the Levy process X is defined to be 

H q A (B):=q[ E x [e-i TA l {x eB} ]dx for all B G B(M. d ). (1.15) 
Its total mass C^(A) := /j, A (M. d ) = q f Rd K x [e~ qTA ] dx is called the q-capacity of A. 



Some basic properties of n\ and C\ include: 

• |PS7H Thm. 6.2] fi q A is the unique Radon measure supported on A, the closure of A, with 

(» A G q )(dx) := [ fJ, q A (dy)G q (y,dx)=$ A (x)dx, (1.16) 

JR d 

where 

roc 

G q (y, B) := / e~ qt F y (X t G B) dt for all B G B(K d ), (1.17) 
Jo 

? A (x) :=E x [e-* r *]. (1.18) 

• [PS7T1 Prop. 6.4] (7^(0 is a Choquet capacity on £(]R d ). In particular, for all A,B G 5(M d ), 

C£(A) < C£(B) ii Ac B, (1.19) 
C£(A) = inf{C^(0) : A C O, Oopen} = sup{C^(i<Q : K C A, incompact}. (1.20) 

If X is transient, i.e., lim^oo = oo a.s., then one can also define its O-capacity. We recall the 
following definition from [5551 Cor. 8, p.52] and [F57T1 Prop. 8.3]. 

Definition 1.8 (O-capacitary measure and O-capacities) Suppose that X is transient. Let A G 
B(M. d ) be relatively compact. Then fj, q A converges weakly to a measure /j, a , which is called the 0- 
capacitary measure of A for X. Its total mass C X (A) := /x^(M ) is called the ^-capacity (or just capac- 
ity) of A. For general A G B(M d ), we define Cx(A) := sup{C^(-fT) : K C A, K relatively compact}. 

For relatively compact A G B(R d ), the analogues of (fl~T6j) and (fl~T9]) - (fL20]) also hold [PS7H Prop. 8.2 
& 8.4], provided we replace G q by 

roc 

G°(y,B):= F y (X t £B)dt for all B G B(M. d ), (1.21) 
Jo 

and replace p^ip) by 

f A (x) := F X (T A < oo). (1.22) 
We can now state our comparison inequality for capacities. 

Theorem 1.9 Let X be a Levy process with characteristic (b,A,v), and let X* be its symmetric 
decreasing rearrangement. Then for any q > (q > if X is transient), and for any A G B(M. d ), we 
have 

C q x {A)>C q x Ml- (1-23) 

Remark 1.10 Theorem 11.91 was conjectured in [BM-HlOl p. 4050]. It extends a result of Watan- 
abe [W831 Theorem 1], where (jl.23p was proved for symmetric Levy processes, i.e., X is equally 
distributed with —X if Xq = 0. For Riesz capacities, which correspond to radially symmetric a-stable 
processes, Watanabe's result has been reproduced by Betsakos in [B04j . For isotropic unimodal Levy 
processes, Watanabe's result has been reproduced by Mendez-Hernandez in |M-H06j . which uses the 
Friedberg-Luttinger inequality discussed in Remark 11.31 

In |W83j . Watanabe used the definition of (/-capacities from the theory of Dirichlet forms for 
symmetric Markov processes. It is known that such a definition is equivalent to the probabilistic 
definition given here if X is a symmetric Levy process. However, a precise reference seems hard to 
locate. Therefore we will sketch briefly why the two definitions are equivalent. 
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For a symmetric Levy process X with characteristic (0, A, u), one can define a family of Dirichlet 
forms £ q (-, •) (q > if X is recurrent and q > if X is transient). If L denotes the generator of X, and 



L 9 u := Lu — qu for u G 2}(X) C L (M ), then the domain of £ q equals T>{£ q ) = V{^—L q ) C L' 
and 



£ q (u,v) = / (y / -L f? u)(x)(y / -L ( ,?;)(x) dx for u, u G T>(£ q ), 

£ q (u,v) = — / u(x)(L q v)(x) dx for It G V(£g),V G V(L q ); 

see Theorem 1.3.1 and Corollary 1.3.1 in |FUTllj . For any open set O, its (/-capacity is defined by 
(see e.g. |W83] or [FOT111 Chap. 2]) 

C q x {0) := mf{£ q (u,u) : u G T>(£ q ),u> 1 a.e. on O}, (1.24) 

with C x (0) := oo if the infimum is taken over an empty set. The (/-capacity of a general Borel set 
A C R d is defined to be 

C q x (A) := inf{C^(0) : Ad 0,0 open}. (1.25) 
For any bounded open set O, Lemma 2.1.1 (and the remark before Lemma 2.1.8) in |FOTll| show 



that the infimum in (jl.24p is achieved at a function ek G T>(£ q ), called the (/-equilibrium potential of 



O. Furthermore, 

C q x {0) = £ q {e q ,v) = / e q {x){-Lqv){x)dx G V(L q ) with v = 1 a.e. on O. (1.26) 

Lemma 4.2.1 and Theorem 4.3.3 in [FOTllj identify e q with Pq = Pq (since the Levy process is 
symmetric) defined in (|1 . 18[) and (|1.22p . Therefore, choosing any v G C^°(M. d ) C T>(L q ) with v = 1 on 
O, we obtain 

C q x (0) = j p q (x)(-L q v)(x)dx = j f, q (dy) j G q (y,dx)(-Lqv)(x) = j fj, q (dy)v(y), (1.27) 

where we used ()1.16p . and the fact that G q (x,dy) is the Green's kernel for the Levy process X killed 
with rate q, which is a transient process with generator L q , and hence G q (x,dy) defines an integral 
operator which is the inverse of — L q . Since v = 1 on O and fip is supported on O, C x (0) in (|l,27p 
coincides with our definition of C x (0) in Definitions 1 1 . 7ffl~8l Since C x {-) defined via (|1.24p - (|l,25p is 
also a Choquet capacity by [FOT1H Theorem 2.1.1] and hence satisfies (|1.20p . the coincidence of the 
two definitions of capacities extends from bounded open sets to all Borel-measurable sets. 

1.4 Outline 

The rest of the paper is organized as follows. In Section[2j we collect some basic properties of symmetric 
rearrangements. Theorems 11.2^ 11.41 and 11.91 will then be proved respectively in Sections [3l |4] and [5j 
Some concluding remarks are in Section [6l 



2 Properties of Symmetric Rearrangements 

We collect here some basic properties of symmetric decreasing rearrangements. The reader may skip 
this section until the lemmas stated here are invoked. Lemmas 12.11 and 12.21 will be used to carry out 
approximations. Lemma 12.41 considers the symmetric decreasing rearrangement of the convolution of 
two functions. Lemma 12.51 considers the spatial symmetric decreasing rearrangement of a function 
which is continuous in space and time. 

Lemma 2.1 Let (j), <j) n : M. d — > [0, oo], n G N, be such that 4> n (x) t ( / , ( :r ) as n ^ oo for Lebesgue almost 
every x G M. d . Then </>£(x) f ^(^O f or every x G M. d . 
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Proof. Since (<^>* ) nS M and 4>* remain unchanged if (4>n)neN and <f) are modified on a set of Lebesgue 
measure 0, we may assume without loss of generality that (j) n (x) t 4>{x) f° r all x 6 ]R d . We now define 
for all t > the level sets 

$ n (t) := {z : ^(z) > t} and $(t) := {2 : 0(z) > t}. (2.1) 

Then by the assumption that 4> n t <f>, we get that 

$ n (t) t as 7i — y oo, 

which implies that 

$*(t) t $*(*) as n ^ oo. 

(Note that if |A| = oo, then we define vl* := Therefore by the Monotone Convergence theorem, 

poo p oo 

4>* n {x)= l l ^*{t){x)dt] I l$* {t) (x)dt as n ^ oo. 
Jo Jo 

Since (j)*(x) = J* °° l$*m(x) dt, we obtain 

lim 4>* n (x) = (f>*(x). 
n—>oo 

Note that this convergence holds for every xElf I 



Lemma 2.2 Let 4>,4> n : M. d — > [0, oo), n 6 N, be uniformly bounded with uniformly bounded support, 
such that 4> n {x) — > 4>{x) as n — > oo for Lebesgue almost every x G Then <^*(x) — > </>*(x) for 

Lebesgue almost every x € R d . 

Remark 2.3 Lemma 12.21 is a correction of }BM-H10| Lemma 4.2], where (^n)neN were not assumed 
to have uniformly bounded support, and the conclusion can be seen to be false. Indeed, fix any ^ 
v € M. d . Then (j) n {x) : = l{|sc— tiw|<1} converges pointwise to <j) = 0, and yet 4>^{x) = lju^u 7^ 0* = 0. 

Proof. As in the proof of Lemma 12. 11 we may assume without loss of generality that (j> n (x) — > <p{x) 
for every x 6 M. d . We will first show that lim inf n _s.oo 4>n( x ) = 4>*i x ) for Lebesgue a.e. x. 

Since (</> n )neN and <f> are uniformly bounded with uniformly bounded support, by the Dominated 
Convergence theorem, we have 



as n — > 00. 



/ <j> n {x)dx^ I <p{x)dx 

jR d JR d 

Since for any nonnegative /, we have f f(x) dx = J f*(x) dx, we obtain 

^>*(x)dx— >■ / (j)*{x)dx as n — > 00. (2-2) 



For t > 0, let the level sets (3>n(*))neN and $(t) be defined as in (|2.ip . which have finite volume by 
the assumption that {(j> n )neN and (f> have uniformly bounded support. 

By the convergence of <j) n to <fi, we have 



Climinf$ n (t) = M Pi $„(*)■ 

n— >oo 1 1 



fc=l n>k 



9 



Using this, Lemma 12. II applied to the corresponding indicator functions yields the second equality in 

oo oo oo 

**(*) e ( u n *»(*))* = u ( n ^ u n = ^ 



fc=l n>fe fc=l n>fc fc=l n>£: 

We can now write 



4>*{x)= / l{ xe $.(i)}dt < / llhninf**(t)(^)d* 

io Jo 

POO 

< liminf / 1$. n)(x) dt = liminf 0* (x), 



'0 

where in the second inequality we used Fatou's Lemma. We thus showed <fi*(x) < liminf </>t(x) for all 
x. If we now integrate over all x £R d and use Fatou's lemma again, we obtain 

/ 4>*(x)dx< / liminf (f)* n (x) dx < liminf / cf>* n (x)dx = / 0*(x)dx, 

where the equality follows from f)2.2|) . Therefore, we deduce that 

liminf </>* t (x) = 4>*(x), for Lebesgue a.e. x. (2-3) 

n— >oo 

We will now finish the proof by showing that limsup n ^. 0O 0* (x) < <p*(x) for Lebesgue a.e. x. We 
define a new sequence of functions f n := sup fc>n <f>k(x). By the assumptions on (<p n )neN, (/n)neN are 
also uniformly bounded with uniformly bounded support. Clearly, f n J, </> as n — > oo. Therefore, we 
may apply (|2.3p to f n instead of <f> n , and deduce that 

limsup/*(x) = liminf /^(x) = <j)*(x) for Lebesgue a.e. x, 

n—>oo n— >oo 

and where to obtain the first equality we used that f^(x) is a nonincreasing sequence and thus 
limsup n ^. 0O /*(x) = liminf n _ KX3 /*(x). Since <^(x) < /^(x) for all x, we obtain 

limsup 0* (x) < 4>*(x) for Lebesgue a.e. x, 

n— s-oo 

which concludes the proof. I 

Lemma 2.4 Suppose that f,g:R d ^- [0, oo) and f = f* , g = g* . Then f * g = (f * g)* ■ 

Proof. Since / and g are radially symmetric, so must be f*g. Since / and g are lower semi-continuous, 
for any x n — > x, we have 

if*g)(%) = / f{x-y)g{y)dy < / limini f(x n -y)g(y) dy < liminf / f{x n -y)g{y)dy = liminf {f*g){x n ) 

J J n— >oo n— yoo J n— >oo 

Therefore f*g is also lower semi-continuous. It only remains to show that f*g is radially nonincreasing. 
By writing 



(f*g)(x) 



r roc roc roc roc 

/ / l {f(x-y)>s}ds l {g(y)>t} dtdy = / (l Fa * l Gt )(x) ds dt, 
Ju d Jo Jo Jo Jo 



where F s := {x : f(x) > s} and Gt '■= {x : g(x) > t} are centered open balls, we only need to show 
that (lp s * l(3 t )(x) is radially nonincreasing. This is equivalent to showing that \F S D (Gt + Ax)| is 
nonincreasing in A > for any x ^ 0, which is a consequence of the Brunn- Minkowski inequality, see 
e.g. |A55|. Theorem 1]. I 
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Lemma 2.5 Let U s {x) : [0, oo) x R d — > [0, oo) be continuous with compact support. For each s > 0, 
let U*(-) denote the symmetric decreasing rearrangement ofU s { ). Then U*(-) is also continuous on 
[0, oo) x M. d with compact support. 

Proof. Clearly U*(-) has compact support. We first show that for each s > 0, U* is continuous. By 
definition of U*, there exists f s : [0, oo) — > [0, oo), which is non-increasing and right-continuous, such 
that U*(x) = f s (\x\) for all x G H d . If U* is discontinuous at some xq G M d , then f s has a jump 
discontinuity at \xq\, and we must have |sco| > 0. In particular, we must have 

< \{x G R d : U s (x) > / s (|x |)}| = \{x G R d : U s (x) > f s (\x \) + e}| < oo for some e > 0. 

However the equality cannot hold because U s is continuous. Therefore f s must be continuous, and 
hence U* must be continuous as well. 

Next we show that / s (r) is jointly continuous in s > and r > 0. The continuity of U.(-) and 
Lemma 12.21 imply that for each s > and for Lebesgue a.e. x G U£(x) — > U*(x) as t — > s. This 
in turn implies that for Lebesgue a.e. r > 0, ft(r) — > f s (r) as t — > s. Since (f s )s>o are an continuous, 
monotone, with uniformly bounded support, /((•) must converge uniformly to f s (-) as t — > s. This 
establishes the joint continuity of f s (r) in s,r > 0, and hence U*(x) must also be jointly continuous 
in s > and x G I 



3 Proof of Theorem Q 

Proof of Theorem II. 2L By replacing with A a, we may assume without loss of generality that 
a = 1, (j> G [0,1], and |{x : 0(x) < £}| < oo for all t G [0,1). By truncating (Vi)i>o and (pj)i>i and 
then applying Lemma |2. II and the Monotone Convergence Theorem, we may first assume without loss 
of generality that (Vj)j>o and (pi)i>i are integrable. Furthermore, we may assume that {pi)i>\ are 
probability densities. For such (Vi)i>o and (pi)i>i, we can then apply Lemma 12. II and the Dominated 
Convergence Theorem to reduce to the case where 1 — (f> is integrable, which we assume from now on. 

Let us denote ip := 1 — eft. Since (pi)i>i are assumed to be probability densities, we can rewrite 
W n (<t),V.,p.) in (USD as 

c f n n n 

W n (<f>,V,p.)= /•••/(l-^(xo))(l-n(l-Vi(x i ))) JJ^i-Xi-OlJdJSi (3.1) 

J ^ i=0 i=l i=0 

= -U(x ) dx + [■ ■ ■ f(l - (1 - ^(x )) f[( 1 " Vi(xi)fjf[pi(xi - Xi_i) dxi. 

A similar identity holds for W n (0*, since (p*)i>i are also probability densities. We will be 

guided by the probabilistic interpretation that (pi)i>i are the transition probability densities of a 
random walk X, which is killed at each time i > with probability Vi(Xi). We can also interpret ip 
as a trap function at time 0, so that X is killed at time first with probability ip(Xo), and in case it 
survives, it is then killed with probability Vo(Xq). If we start X at time with Lebesgue measure, 
then 

0o(x o ) := (l-V (xo))(l-i>(x )) 
is the density of Xq on M. d upon surviving the traps ip and Vo- Similarly, for n G N, 

/„ n—l n n—1 

••• (l-^xo^Hil-Viixi^Hpiixi-Xi^lldxi (3.2) 
i=0 i=l i=0 

is the density of X n on W 1 upon survival up to time n. We can then rewrite (|3.ip as 

W n ((j),V.,p.) + / ip(x )dx = / (1 - (j) n {x n )) dx n , 
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which is the total measure of X killed up to time n. Similarly, 

W n (<f)*, V*,p*) + J tjj*(x )dx = J {I - ip n (x n ))dx n , 

where 

/„ n— 1 n n—1 

■■■ (l-rix^Hil-Vrix^UpKxi-Xi-^ll d Xi . (3.3) 

J i=0 i=l i=0 

Since J ip = J ip*, to prove (|1.5p . it then suffices to show that 

(1 - <p n (x n )) dx n < J (1 - 4> n {x n )) dx n . (3.4) 

The key idea in proving (|3.4|) is to show that (p n symmetrically dominates <p n , denoted by p> n y <p n , in 
the following sense: 

/ (1 — p n {x n )) dx n < I (1 — <j) n {x n )) dx n for all measurable A with \A\ < oo. (3.5) 
J{a*y Ja c 

Heuristically, this means that ip n {x)dx contains more mass and with mass closer to oo than the 
symmetric decreasing rearrangement of cp n {x)dx around oo. Note that y is a partial order on the 
class of functions / : R d — )■ [0, 1] with / (l - /) < oo. By setting A = {0} in (pT5|) . we obtain (pT4"|) . 

Note that for n € N, 

4>n{x n ) = (1 - V n (x n )){p n * <j) n -i)(x n ), 
<Pn(Xn) = (1 - V*(x n ))(p* n * ip n -i)(x n ). 

Therefore by induction, to prove (p n y (ft n , it suffices to show that: (1 — ip*) y (1 — ip); and if (p y (j), 
then (1 — V*)(p y (1 — V)4> and p* * ip y p * <p for any integrable V : M. d — > [0, 1] and any probability 
density p : M. d — > [0, oo). The first fact holds because for any measurable A with \A\ < oo, 

/ ip(x) dx = / ip(x) dx — / 1a{x)i^(x) dx > / il)*{x)dx— I 1a* (x)i[)*(x) = / i^*(x)dx 
J A c J J J J J(A*Y 

by a classic rearrangement inequality (see e.g. |LL01l Theorem 3.4]). The other claims on the preserva- 
tion of y hold by Lemmas 13.21 and 13. 31 below, where the integrability conditions therein are guaranteed 
by our integrability assumptions on ip and (Vi)i>Q. I 



Remark 3.1 Theorem 11.21 admits two extensions which follow by the same proof as above. Firstly, 
(|1.5p remains valid if for each i > 0, we replace (1 — Vi{xi)) by njc=i(l — i x i)) f° r some Li € N and 
V} k) : R d [0, 1] for 1 < k < h, and replace (1 - Vffa)) by U^A 1 ~ V i k> ( x i))- Secondly, assuming 
a = 1 in Theorem 1 1 . 2 1 and J(l — <ft) < oo, then (jl.5p also holds if we replace 0* by any ip : M. d — > [0, 1] 
such that J(l — ip) = f(l — <fi), and (p symmetrically dominates (j) in the sense defined in (|3.5|) . This 
latter extension also applies to Theorem 11.41 

Lemma 3.2 Suppose that cf>, tp, V : M. d — > [0, 1] are such that (1 — <ft), (1 — p) and V are all integrable. 
If p y 4> in the sense defined in \3. 5|) . then we also have (1 — V*)<p y (1 — V)4>- 

Proof. We need to show that for all measurable A with \A\ < oo, 

r ( i_ ( i_ y>) < r ( 3.7) 

J(a*y Ja c 

By writing V(x) = J lF t ( x ) dt with F t := {x : V(x) > t}, and V*(x) = J Q X 1f*(^) dt, where we note 
that Ft := {x : V*(x) > t} is also the symmetric decreasing rearrangement of Ft, it suffices to verify 
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(|3.7[) for the case V = If for some measurable set F with \F\ < oo. For V = If, the LHS of (f3T 
equals 

/ (l-l (F . y <p)= [ (ljr. + l ( ^)e(l-^)) = |F*|-|F*D A*|+/ (3.f 

J(A*) C ./(A*) c ./(F*uA*) c 

Similarly, the RHS of (|3.7p equals 



/ (1 - l F c0) = |F| - \FC\A\ + / (1-^)- (3.9) 

Ja c j(fuA) c 

Since = and the remaining terms in (|3.8|) and (|3.9|) are symmetric in F and A, we may 
assume without loss of generality that \F\ > \A\, which implies A* C F*. Subtracting (|3.8p from (|3.9p 
then gives 



- \f n A| + |A*| + / (l - 0) - / (l - <p) 

J{FUAY J(F*y ^ 

= \F c nA\- [ (1-0)+ / (1-0)- / (l-<p)> f <P>o, 
J F c nA J F c J{F*) C J F c nA 

where we used the fact that \A*\ = \A\, and the assumption ip y <f>. This proves (|3.7p . I 

Lemma 3.3 Suppose that <f>, ip : M d — > [0, 1] are such that (1 — (f>) and (1 — <£>) are integrable. If tp y (j>, 
then for any probability density p : M. d — >• [0, oo), we /iaue p* * tp y p* 4>. 

Proof. First we note that tp y 0* y 0, where 0* := 1 — (1 — (j))* is the symmetric increasing 
rearrangement of 0. This follows from the observation that tp y implies 

/ (l-tp)< inf / {l~4>)= [ (1-0)*=/ (1 - fa) <[ (1 -fa). 
J(A*Y B:\B\ = \A\ J B c J{A*y J(A*Y JAc 

For any measurable set A with \A\ < oo, we have 

J (1 -p* 0) = J p* (1 - 4>) = j \l - 0) - jj l A (x)p(x - y)(l - <j))(y)dydx 



> /(1-0)*- JJl A *(x)p*(x-y)(l-<py{y)&y&x 

(l-0)*(l- P **U*), 

where in the inequality we used Riesz's rearrangement inequality [LLOll Theorem 3.7]. Note that 

1 - p* * I A * (y) = 1 - / l{ p **i A * ( y ) >t } dt= l{ p **i A * ( y )<t} dt, 
Jo Jo 

where {y : p* * 1a* (y) > t}, t € (0,1), are centered open balls because p* * 1a* = (p* * 1a*)* by 
Lemma 12.41 Since tp y 0*, we then have 

(l-p*4>)> [(1 -(/>)*(! -p**l A *) = [ [ (l-4>)*(y)dydt 



A? J Jo J{y-p**i A *(y)<t} 

1 



> / / {l-tp){y)dydt 
Jo J{y.p**i A *(y)<t} 



(i-^)(i-p**u.)= / (i - <p)p* * V) 



l( A *yP* * (1 - <p) = / (1 - P* * 

'(A*)- 



Therefore p* * tp y p * 0. 
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4 Proof of Theorem 11.41 



To pave the way for the application of Theorem 11.21 we first make the following reductions. 
Claim 4.1 It is sufficient to prove Theorem \1.4\ for 

(i) 0€ [0,1], 

(ii) Levy measures u(dx) = p(x)dx for some p : ]R rf — >• [0, oo), 

(iii) potentials U : [0, oo) xl 1 *-} [0, oo) which are continuous with bounded support. 
Proof of (i). This follows by the same reasoning as in the proof of Theorem II. 2i 



Proof of (ii). Assume that Theorem 11.41 holds under assumption (ii). Note that for a general Levy 
process X with characteristic (b,A,u), with p(x)dx being the absolutely continuous part of v, X 
is equally distributed with Y + Z, where Y is a Levy process with characteristic (b, A, p(x)dx) and 
Yq = Xq, and Z is an independent Levy process with characteristic (0, 0, u — p(x)dx) and Zq = 0. Let 
E^ denote expectation for Y with Yq = y, and let Eq be defined similarly. By Tonelli's Theorem, we 
have 



W t x (^U.\ 



x) 1 - E T 



exp 



{ 



UJ-X s )ds 



d.r 



Ef 



jf ^ 4>{x) (l - E^ [exp { - jT C/ s (-y s - Z s ) ds} 



dx 



> fa(x)(l - Ef [exp { - j U* s (-Y s *) ds}^dx = W t x * U*). 

In the inequality above, conditional on Z, we applied Theorem 11.41 for the Levy process Y which 
satisfies assumption (ii), and we applied symmetric decreasing rearrangement to the potential U s (x) := 
U s (x — Z s ). Note that because Z is a.s. cadlag, U. also satisfies the regularity condition (R) in 
Theorem 11.41 furthermore, we note that U* = U*. In the last equality above, we used the fact that 
Y* and X* are equal in law. This proves the reduction to Levy processes satisfying (ii). I 

Proof of (iii). We first reduce to potentials U : [0, oo) x M. d — > [0, oo) which are bounded with 
bounded support. Assume that Theorem 11.41 holds for such potentials. For a general potential U 
satisfying the conditions in Theorem 11.41 and for each n S N, define U n , s {x) := l s j r \ x \ <n U s {x) An. 
Then U n . is bounded with bounded support, and U n:S (x) f U s (x) for all s > and x € W 1 as n f oo. 

We claim that for every x G ]R rf and for almost every realization of X with Xq 



x, 



-X s ) ds 



U s (—X s )ds as n f oo. 



(4.1) 



Indeed, if U s {— X s ) < oo for all s € [0, t), then ()4.ip follows by the Monotone Convergence Theorem; 
if U s (—X s ) = oo for some s € [0, t), so that J* * U s {— X s ) ds := oo by our convention in (jl.lOj) . then the 
regularity assumption (R) in Theorem 11.41 and Remark 11.51 imply that (|4.ip still holds. The Monotone 
Convergence Theorem then implies that 



as n f oo. 



(4.2) 



If Theorem 11.41 holds for bounded potentials with bounded support, then 



Wf 



'^u n ,)>w t 



x* 



for all n € 



(4.3) 
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We claim that we also have 



w: 



*,K,) T W as n too, 



(4.4) 



which together with (fOj) and ([OJ) will imply that Wf (<f>, U.) > Wf (0*, U*), and thus complete the 
reduction to bounded potentials with bounded support. 

Indeed, by Lemma 12. 11 we have U* s (x) t U*(x) for all s > and x G M, d as n f oo. Furthermore, 
the potential f7* also satisfies condition (R) in Theorem 11.41 This is because J7. satisfies (R) , which 
implies that its infinity level sets (D s ) s >q satisfy 



Id. (a?) < liminf 1 D (x) 

s'is B 



for all x G R , s > 0. 



Therefore by Fatou's Lemma, \D S \ < liminf s /^ s \D s i\ for all s > 0. The assumption in Theorem 11.41 
that |{x : U s (x) > l}\ < oo for some / < oo implies that \D S \ < oo and {x : U*(x) = oo} = D*, so 
|£)*| < liminf s /j_ s |.D*/|. Since (-D*).,>o are finite centered open balls, it is easily seen that U* must also 
satisfy condition (R). The same arguments as those leading to (|4.2|) then imply (|4.4|) . 

We now make the reduction from bounded U with bounded support to continuous U with bounded 
support. For any bounded U.(-) with bounded support, we can find a sequence of continuous U Ut .(-), 
uniformly bounded with uniformly bounded support, such that for all (s, x) in a set N C [0, oo) x M. d 
with full Lebesgue measure, we have U n ^ s (x) — >■ U s (x) as n — > oo. By Fubini's Theorem, for every 
realization of the Levy process X with Xq = 0, we have 



= / / 1n c (s, x) dxds 
'o JR d 



JR d 



1atc(s, —x — X s ) dxds 



R d JO 



ljv c (s, — ^ — -X"s) ds dx. 



Therefore for every x in a set A C M. d with |A C | = 0, the set {s > : (s, — x — X s ) G A^} has full 
Lebesgue measure on [0, oo). We can then write 



wf{<f>,u n ,.)= y 0(x)(i-Ex 



exp | - y J7 n)fl (-X s ) dsj 



dx 



E 
E 



(x)^l - exp | ~y U n>s (-x - X s )l N (s, -x - X s )dsj 
(x)^l - exp | - J U s (-x - X s )l N (s,-x - X s )ds^ 



dx 



dx 



(4.5) 



= J^(x)(l-E x [exp{- J*U s (-X s )ds}])dx = W t x ^,U.). 

The convergence above holds by the Dominated Convergence Theorem because the integrands under 
Eo[/ A •] can be dominated uniformly by l{ TS (_ a ,_x)<t}, where B is a finite open ball containing the 
support of U n:S and U s for all s > and n G N, and tb(— X — x) := inf{s > : — x — X s G -B}. Note 
that 



l{r B (-x-X)<t} da; 



MtbC-a:) <t)dx, 



which is finite by |PS7H Prop. 3.6], and hence the Dominated Convergence Theorem can be applied. 

By Lemma [2.21 for Lebesgue a.e. s > 0, we have U* s (x) — > U*(x) for Lebesgue a.e. x G R d . 
Therefore we can apply the same argument as above to conclude that ((j)*, U* .) — > U*) 
as n — > oo. If Theorem 11.41 holds for continuous potentials with bounded support, then we have 
W*(4>, U n> .) > W** (<p*,U* .), which as n — > oo implies that Theorem 11.41 also holds for bounded 
potentials with bounded support. This concludes the reduction to potentials satisfying (iii). I 



To prove Theorem 11.41 under the assumptions in Claim 14.11 we will follow the same steps as 
in [BM-HIO] . We will discretize time, and approximate the Levy process X with characteristic 
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(b, A, p(x)dx) in the standard way by truncating its Levy measure p(x)dx, so that we have the sum 
of a compound Poisson process and an independent Brownian motion. For this purpose we define 
Pniy) ■= P(y)l{\ y \>i/n} and let c n := f Rd p n (y) dy, so that p n (y) := c~ 1 p(y) is a probability density on 
Mr. Let C H: t be a compound Poisson process, starting at 0, with characteristic function 

Eo[ e *«.Cn,t>] = e -*»»(0, 

where 

¥„(£)=/ (l-e l ^)p n (y)dy = c n [ (1 - e«)p n (y) dy. 

JR d JR d 

Choose e n to be a sequence of positive numbers converging to 0. Then with 1^ denoting the d x d 
identity matrix, A n := A + e n I^ is a positive definite matrix since A is positive semi-definite. Let 
G nt t be a Brownian motion independent of C Ut t, starting at x, with covariance matrix A n and drift 
b n = b - Jj j/ | <1 yp n {y) dy. Now set X n>t := C n>t + G n>t . Since C n ,t and G n ,t are independent, we get 
that 

where 

= + J(A n ^,0+ / {l + t^y)l { \ y \<i } - e i ^)p n {y)dy. 

z JR d 

We first prove a discrete time analogue of Theorem 11.41 for X n> . := {X n ^)t>o, which approximates X. 

Lemma 4.2 Let X n> . be as above. Let cf> : M. d — > [0, oo), and Zei m G N. For 1 < i < m, let 
Vi : M. d — y [0, 1] be continuous with compact support. Let < t\ < . . . < t m < oo. T/ien 

„ m „ m 

/ ^(l-E^JJa-^n.tJ^dx^ / ^(x)(l-E a [n(l-^*(^ iti ))])dx. (4.6) 

JR d i=l JR d i=1 

Proof. Let p n ,t(') denote the transition kernel of G n t- With the convention that to = 0, ko = 0, 
zq = x, and denoting by N n j the Poisson process which counts the number of jumps of C n ,t, we can 
write 

m 

1 - E X [J[(1 ~ Vi( X n,u))\ = ¥( - N ^ = • • • ' N *htm = k m) 

x J . . . J (i _ JJ (1 _ Vi{zi)) ^ JJ ( VnM _ u _ x * pt'^izi - z^ x ) Y[dz u 



i=l i=l i=l 



where p^* denotes the /c-fold convolution of p n with itself, and {p n ,t i -t i - 1 * Pn*)( z ) := Pn,ti-U-\( z )- We 
first rewrite (|4.7p in a suitable form before applying Theorem 11.21 

On the RHS of (|4.7p . for each 1 < i < m, we let z% l+ki—h-i := z i an d rewrite 



/ hi l-\-hi ki—i 

• ■ / Pnfy-U-t (Zi,l - Zi-l) ] [ Pn^ij+l-^ij) ] [ ^ z i,ji 

3=1 3=1 



as well as 

l+fc; — fej_i 

1~W= II (i-^J^i)): 
3=1 

where V^.,- = for all 1 < j < ki — and Vi t i+ki—ki-i = ^i- Integrating with respect to cj>(zo)dzo, 
the multiple integral in (|4.7p is then in the same form as the LHS of (|1.5p . and therefore we can apply 
(|1.5p to obtain 
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,U-U-i * P 



(ki—ki-i)* 



/p lib lit 

••• /^(i-nc 1 - w))n(p* 
J i=l i=l 

>/■/ " f[(l " (PnA-ti-i * (Pn 



){zi - Zi-i) JJdzj 

8=0 



i=0 



Since C* . has the same jump rate as C n> . with jump kernel p* n instead of p n , and G* . has transition 
kernel p* n t (see e.g. [BM-H10, Sec. 3]), summing the above inequality over < k\ < ■ ■ ■ < k m with 
weights F(N njtl =h,..., N n>tm = k m ) then gives dM]). I 



It was shown in the proof of [BM-H10j Theorem 4.3] that {X n ^ , ■ ■ ■ , X n j m ) => (X tl , . . . , X tm ) and 
(X* tl , . . . , X* tn ^) => (X£ , . . . ,X* m ) in distribution as n — > oo. Using the Dominated Convergence 
Theorem, we can then easily extend Lemma 14.21 from X n ^. to X. 

Proposition 4.3 Let X be a Levy process with characteristic (6, A, p(x)dx). Let <^> : — > [0, oo), 
and let m 6 N. For 1 < i < m, let V{ : M. d — > [0, 1] be continuous with compact support. Let 
< ti < . . . < t m < oo. Then 

J d 4>{x)(l - E a [ JJ(1 - Vi(X u ))] ) dx > J d Ux) (l - E a [ JJ(1 " V*(K))] ) dx - ( 4 - 8 ) 

1 = 1 



i=l 



Proof of Theorem 11.41 We may assume the conditions in Claim I4TT1 (i)-(iii). Since U is continuous 
with compact support and X is a.s. cadlag, for every x G M. d and almost surely every realization of X 
with Xq = x, we have 

k t r l 

T-U it/k (-X lt/k ) / U s (-X s )ds. 

t=l JU 

By the same dominated convergence argument as in (|4,5p . we have 



, 17.) = hm jf^ 0(x) (l - E x [exp { - ^ -*7 it/fc (-JSQ t/fc )} 



dx. 



(4.9) 



By Lemma 12.51 U* is also continuous with compact support. Therefore the same argument yields 

k 



Wf{(j)„U*) = lim / 0*(x)(l-E a 

fc— >-oo 



exp 



i=l 



dx. 



(4.10) 



Since for each s = it/k, we can write e Ua( - x ^ = 1 — V^(x) for a continuous V s : R d — > [0, 1] with 
compact support, and note that 1 — V*{x) = e~ Ua ^~ x \ we can apply Proposition 14.31 combined with 
ra- gTUl) to obtain W t x (</>, U. ) > W t x * (0* , U* ) . I 



5 Proof of Theorem 11.91 

We will derive Theorem 11.91 from Theorem 11.41 

Proof of Theorem 11.91 Let O be an open set, and recall that To(X) := inf{s > : X s 6 O}. Note 
that applying Theorem 11.41 with = 1 and U s (x) = oo • lo(—x) for all s > gives 

/ P a .(r (X) < t) dx > / F X (T «(X*) < t) dx for all t > 0. (5.1) 
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(5.2) 



We first consider q > 0. By Definition 11.71 

C q x (0) =q f E x [e~ qT ° {x) ] dx = q [ f\ x {e- qT °^ x) > s) dsdx 

JR d JR d Jo 

= q[ [ F X (T (X) <-q~ 1 logs)dxds 
JO JR d 

>q I [ F X (T *(X*) < -q- 1 logs)dxds 
Jo JR d 

= q [ [ F x (e~ qT o*( x ^ > a ) dsdx = q [ E^e"^*^] = C£.(0*), 
jR d Jo JR d 

where in the inequality we applied (|5.ip . For a general A G B(R d ), by (|1.2U|) . we have 

C q x (A) = m£{C%(0) :AcO,0 open}. 

Since for any open O D A, we have just proved that C q x {0) > C q x ,(0*), and C q x ,{0*) > C q x *(A*) by 
(fTT9]l . we conclude that C q x {A) > C X ,(A*) for all A G B(R d ). This proves Theorem Ol for q > 0. 

Now consider the case X is transient and q = 0. By Definition 11.81 for any relatively compact 
A C R d , 

C X (A) = MmC x {A) > limC q x 4A*) = C X ,{A*)- (5-3) 

For general A G B(W i ), by definition, we have 

C° X {A) := sup{C^(i^) : K C A, irrelatively compact}. 

Let A n := A n {x G R d : |s| < n}. Then n gPj are relatively compact, and 

C x (A)>C x (A n )>C x ,(A* n ). 

Note that (A* t ) n gN are finite open balls centered at the origin, and A* n f ^4* as n — >• co, which implies 
that C^,(A;) t C. Y *(^*) as n ^ oo by pT20|> and JUS]). Therefore C° X {A) > C° X ,{A*) for all 
A G which proves Theorem 11.91 for the case X is transient and q = 0. I 



6 Concluding remarks 

One of the open problems formulated at the end of |PS11| is the following. If X is a standard Brownian 
motion with Xq = 0, / : [0, oo) — > R d is measurable (or even cadlag or continuous), for which open sets 
D of finite volume, is the expected volume of the Wiener sausage \J 0<s<t (D + X s + f(s)) minimized 
when we take / = 0? For such D, then in light of the discussion after Remark 11.51 we will call the 
phenomenon where the optimal path is the constant path, the Pascal principle. By the derivation 
leading to Corollary 11.61 this question is equivalent to a trap problem, where in Theorem 11.41 we take 
(f> = 1, U s (x) = oo • 1d( x — /( s ))) an d ask whether W x (1,U.) is minimized at / = 0. Note that 
because we are not allowed to symmetrically rearrange D, standard rearrangement inequalities will 
not be applicable. Generalizing from Brownian motion, we may also ask if the above Pascal principle 
holds for any Levy process X whose law is equally distributed with X* . 

In light of the analogy between the random walk exit problem in (|1.1|) and the trap problem in (|1.3|) . 
we can ask whether the Pascal principle holds for the survival probability of a Brownian motion killed 
upon exiting a finite domain. More precisely, let X be a standard Brownian motion (or more generally 
a Levy process whose law is equally distributed with X*), let D be a finite volume closed set with a 
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sufficiently regular boundary, and assume that Xq is distributed uniformly on D. Let / : [0, oo) — > Hk. d 
be measurable (or even cadlag or continuous), and let td^{X + /) := inf{s > : X s + f(s) € D c }. 

For which D is P(t D c(X + /) > t) maximized at / = ? 

When D is symmetric and convex, X is a standard Brownian motion, and / is cadlag, the answer 
is affirmative and it follows from Anderson's inequality |A55j for multi-variate normal distributions 
(Anderson's inequality is in fact valid for general symmetric unimodal distributions). If we do not 
impose any assumption on the distribution of Xq, it is easily seen that the Pascal principle will fail in 
general. The uniform distribution on D we propose is based on the analogy with the trap problem. 
Another natural distribution for Xq we may consider is the quasi-stationary distribution of X on D, 
which equals the limit of P(Xf £ -\td c (X) > t) as t — > oo. 

Acknowledgement We thank Frank Aurzada for enlightening discussions on random walk exit prob- 
lems and Yuval Peres for useful remarks. R. Sun is supported by grant R-146-000-119-133 from the 
National University of Singapore. 
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